10.算法刷题总结
10.算法刷题总结
使用动态规划方法
无限定条件
无范围约束
无下标需求
就是求最值
53 最长子数组和
使用滑动窗口
有下标需求
有至少等字眼不确定的范围限定
862 和至少为 K 的最短子数组
使用前缀和数组
一般与 HashMap 结合使用
确定的范围限定(不使用至少等字眼
无限定条件
无范围约束
无下标需求
就是求最值
53 最长子数组和
有下标需求
有至少等字眼不确定的范围限定
862 和至少为 K 的最短子数组
一般与 HashMap 结合使用
确定的范围限定(不使用至少等字眼